Designing a Novel General Sorting Network Constructor Using Artificial Evolution
نویسندگان
چکیده
A method is presented for the construction of arbitrary even-input sorting networks exhibiting better properties than the networks created using a conventional technique of the same type. The method was discovered by means of a genetic algorithm combined with an application-specific development. Similarly to human inventions in the area of theoretical computer science, the evolved invention was analyzed: its generality was proven and area and time complexities were determined. Keywords—Development, genetic algorithm, program, sorting network.
منابع مشابه
Presenting a Novel Algorithm to Optimal Designing Power Distribution Network in the Presence of DG
Regarding the nature of non-linear discrete placement, and in order to determine the optimal capacity of the substation, the goal in the present study will be a number of local optimum points. In this research, the problem of optimal placement posts to reduce power losses by considering Distributed Generation (DG). In formulating the objective function, geographical distribution density in the ...
متن کاملDesign, Development and Evaluation of an Orange Sorter Based on Machine Vision and Artificial Neural Network Techniques
ABSTRACT- The high production of orange fruit in Iran calls for quality sorting of this product as a requirement for entering global markets. This study was devoted to the development of an automatic fruit sorter based on size. The hardware consisted of two units. An image acquisition apparatus equipped with a camera, a robotic arm and controller circuits. The second unit consisted of a robotic...
متن کاملDesigning an expert system for differential diagnosis of β-Thalassemia minor and Iron-Deficiency anemia using neural network
Introduction: Artificial neural networks are a type of systems that use very complex technologies and non-algorithmic solutions for problem solving. These characteristics make them suitable for various medical applications. This study set out to investigate the application of artificial neural networks for differential diagnosis of thalassemia minor and iron-deficiency anemia. Methods: It is...
متن کاملA Multi-Objective Evolutionary Approach to Evaluate the Designing Perspective of Protein-Protein Interaction Network
Proteins interact with each other in a highly specific manner, and protein interactions play a key role in many cellular processes. Since protein interactions determine the outcome of most cellular processes, so identifying and characterizing Protein– Protein interactions and their networks are essential for understanding the mechanisms of biological processes on a molecular level. This paper e...
متن کاملA Novel Method for Designing and Optimization of Networks
In this paper, system planning network is formulated with mixed-integer programming. Two meta-heuristic procedures are considered for this problem. The cost function of this problem consists of the capital investment cost in discrete form, the cost of transmission losses and the power generation costs. The DC load flow equations for the network are embedded in the constraints of the mathematica...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009